Rough Logics with Possible Applications to Approximate Reasoning
نویسنده
چکیده
Extended Abstract Representations of the lower and upper approximations of a set in the context of an approximation space as modal operators in the first order language of modal logics, are quite natural and widely familiar now to the rough-set community. According to the perception of an observer, objects of a universe (of discourse) are clustered. These are the basic information granules (or quanta). With respect to the information available, objects belonging to the same cluster are indistinguishable. It may not always be the case that the clusters are mutually disjoint. Now, an indiscernibility relation I may be defined such that for any objects a, b of the universe, aIb holds if (and only if) a and b belong to the same cluster. It is quite reasonable to assume that I is at least reflexive and symmetric. The relation I may be formally interpreted as the (general) accessibility relation of the Kripke-models of modal logic-systems. Although the accessibility relation in the models of modal logics need not be symmetric (and even reflexive), if I is taken to be indiscernibility there should not be any valid reason of its being non-symmetric. The corresponding modal system turns out to be the system B. In Pawlaks rough set systems since I is defined in terms of information tables with respect to attribute-value systems, the indiscernibility relation I turns out to be transitive too. Thus, I being an equivalence relation, the corresponding modal logic-system has to be S5. In the present lecture, however, we shall concentrate on two basic types of clustering of the universe, viz. the covering based clustering and partition based clustering of the objects of the universe – the first giving rise to relations which are reflexive and symmetric, i.e. tolerances, while the second giving rise to equivalences (reflexive, symmetric and transitive). Now, the main support of the inference machine (methodology) in a logic or broadly speaking in reasoning, rests on the rule Modus Ponens (M.P.) which says that " If from a premise set X, the sentences A and A → B (If A then B) are both derivable then to infer B from X ". In the context of approximate reasoning, this rule of inference is usually relaxed in various ways. For example in the fuzzy logic literature one gets fuzzy modus ponens rule like " If A and A → B are derivable from X where A is …
منابع مشابه
A Correspondence Framework between Three-Valued Logics and Similarity-Based Approximate Reasoning
This paper focuses on approximate reasoning based on the use of similarity spaces. Similarity spaces and the approximated relations induced by them are a generalization of the rough set-based approximations of Pawlak [17, 18]. Similarity spaces are used to define neighborhoods around individuals and these in turn are used to define approximate sets and relations. In any of the approaches, one w...
متن کاملApproximate Reasoning about Complex Objects in Distributed Systems: Rough Mereological Formalization ?
We propose an approach to approximate reasoning by systems of intelligent agents based on the paradigm of rough mereology. In this approach, the knowledge of each agent is formalized as an information system (a data table) from which similarity measures on objects manipulated by this agent are inferred. These similarity measures are based on rough mereological inclusions which formally render d...
متن کاملDescription Logics with Approximate Definitions - Precise Modeling of Vague Concepts
We extend traditional Description Logics (DL) with a simple mechanism to handle approximate concept definitions in a qualitative way. Often, for example in medical applications, concepts are not definable in a crisp way but can fairly exhaustively be constrained through a particular suband a particular super-concept. We introduce such lower and upper approximations based on rough-set semantics,...
متن کاملNOtIONS cENtrAL tO GrANULAtION OF KNOWLEDGE
Granular computing, initiated by Lotfi A. Zadeh, has acquired wide popularity as a tool for approximate reasoning, fusion of knowledge, cognitive computing. The need for formal methods of granulation, and means for computing with granules, has been addressed in this work by applying methods of rough mereology. Rough mereology is an extension of mereology taking as the primitive notion the notio...
متن کاملOn Foundations and Applications of the Paradigm of Granular Rough Computing
Granular computing, initiated by Lotfi A. Zadeh, has acquired wide popularity as a tool for approximate reasoning, fusion of knowledge, cognitive computing. The need for formal methods of granulation, and means for computing with granules, has been addressed in this work by applying methods of rough mereology. Rough mereology is an extension of mereology taking as the primitive notion the notio...
متن کاملRough mereology: A new paradigm for approximate reasoning
We are concerned with formal models of reasoning under uncertainty. Many approaches to this problem are known in the literature e.g. Dempster-Shafer theory, bayesian-based reasoning, belief networks, fuzzy logics etc. We propose rough mere-ology as a foundation for approximate reasoning about complex objects. Our notion of a complex object includes approximate proofs understood as schemes const...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008